Note on Star-shaped Sets
نویسنده
چکیده
1. The aim of this note is to prove that if 717" is a compact subset of En and for some m every w-dimensional hyperplane through a fixed point pQEn intersects M along a nonempty acyclic set, lúm^n — 1, then M is star-shaped with respect to p, i.e., if aQM then the segment pa is contained in M. This theorem is a generalization of a theorem of Aumann [l]. We gave recently a proof of Aumann's theorem based on the theory of multivalent mappings (see [3]); the present proof follows essentially the same line. The topological lemma on which it is based is susceptible to further generalizations; however, we give it here only in its simplest and easily proved case which is needed for the proof of the theorem about star-shaped sets. I have the pleasure to acknowledge my indebtedness to Dr. M. W. Hirsch for valuable suggestions.
منابع مشابه
On the number of star-shaped polygons and polyhedra
We show that the maximum number of strictly star-shaped polygons through a given set of n points in the plane is (n). Our proof is constructive, i.e. we supply a construction which yields the stated number of polygons. We further present lower and upper bounds for the case of unrestricted star-shaped polygons. Extending the subject into three dimensions, we give a tight bound of (n) on the numb...
متن کاملInvariant Valuations on Star-Shaped Sets
The Brunn Minkowski theory of convex bodies and mixed volumes has provided many tools for solving problems involving projections and valuations of compact convex sets in Euclidean space. Among the most beautiful results of twentieth century convexity is Hadwiger's characterization theorem for the elementary mixed volumes (Quermassintegrals); (see [3, 5, 9]). Hadwiger's characterization leads to...
متن کاملWave Decay for Star-shaped Obstacles in R: Papers of Morawetz and Ralston Revisited
The purpose of this note is to revisit Morawetz’s method for obtaining a lower bound on the rate of exponential decay of waves for the Dirichlet problem outside star-shaped obstacles, and to discuss the uniqueness of the sphere as the extremizer of the sharp lower bound proved by Ralston.
متن کاملThin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows polynomially in the dimension and inverse polynomially in the fraction of the volume taken up by the kernel of the star-shaped body. The analysis is based on a...
متن کاملMulti-Enzyme Pathway Optimisation Through Star-Shaped Reachable Sets
This article studies the time evolution of multi-enzyme pathways. The non-linearity of the problem coupled with the infinite dimensionality of the time-dependent input usually results in a rather laborious optimization. Here we discuss how the optimization of the input enzyme concentrations might be efficiently reduced to a calculation of reachable sets. Under some general conditions, the origi...
متن کامل